#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
bool a[105][10005];
int main() {
	int f;
	cin>>f;
	int t,n;
	int a1,b1,tmp;
	bool flag=true;
	while (f--) {
		scanf("%d%d", &t, &n);
		for (int i=0; i<=t; ++i) a[0][i]=true;
		for (int i=0; i<n; ++i) {
			scanf("%d%d", &a1, &b1);
			if (!flag) continue;
			tmp=b1-a1;
			for (int j=0; j<=t; ++j) a[i+1][j]=false;
			for (int j=0; j<=t; ++j) {
				if (a[i][j]) {
					if (j+tmp<=t) a[i+1][j+tmp]=true;
					if (j-tmp>=0) a[i+1][j-tmp]=true;
				} 
			}
		}
//		for (int i=0; i<=n; ++i) {
//			for (int j=0; j<=t; ++j) cout<<a[i][j]<<' ';
//			cout<<endl;
//		}
		bool flag2=false;
		for (int i=0; i<=t; ++i) if (a[n][i]) flag2=true;
		if (!flag2) flag=false;
	}
	if (flag) printf("possible\n");
	else printf("impossible\n");
	return 0;
}
